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Abstract tasks: a too! for the inspection of Web sites and off-line hypermedia 80% 

F. Garzotto , M. Matera , P. Paolini 

Proceedings of the tenth ACM Conference on Hypertext and hypermedia : returning to our diverse roots: returning to our diverse 
roots February 1999 



2 Contributed articles: Genetic subtyping using cluster analysis 

a Tom Burr , James R. Gattiker , Greggory S. LaBerge 
ACM SIGKDD Explorations Newsletter July 2001 
Volume 3 Issue 1 

In this paper we (1) describe state-of-the-art methods to identify clusters in DNA sequence data for taxonomic analysis; (2) describe a 
new method with better scaling properties based on model-based clustering, and (3) present examples using the nucleoprotein and 
hemagglutin regions of influenza and the env and gag regions of human immunodeficiency virus (HIV). 

3 Innage-based modeling and rendering: Interactive 3D modeling using only one image 77% 

aSujin Liu , Zhiyong Huang 
Proceedings of the ACM symposium on Virtual reality software and technology October 2000 

For virtual reality systems, modeling of 3D objects and scenes Is important and challenging. In this paper, we present an image-based 
interactive 3D modeling framework consisting of three major modules: photogrammetric modeling, human interaction, and texture 
mapping. These three modules are not sequentially used and they are mixed in the whole modeling process. The major idea is to explore 
the use of images in interactive modeling systems to achieve the automation. In particular, the use of onl ... 

4 Multiple maxima of likelihood in phyiogenetic trees: an analytic approach ^"7% 

a Benny Chor , Michael D. Hendy , Barbara R. Holland , David Penny 
Proceedings of the fourth annual international conference on Computational molecular biology April 2000 

Maximum likelihood (ML) is a widely used criterion for selecting optimal evolutionary trees. However, little is known on the nature of the 
likelihood surface for trees, especially as to the frequency of multiple optima. We initiate an analytic study for identifying sequences that 
generate multiple optima. We report a new approach to calculating ML directly, which we have used to find large families of sequences 
that have multiple optima, including sequences with a continuum of optimal points. ... 



Performance Analysis of Cache Memories 

Gururaj S. Rao 

Journal of the ACM (JACM) July 1978 
Volume 25 Issue 3 



6 Monte Carlo sequence alignment ^° 

a Gary A. Churchill 
Proceedings of the first annual international conference on Computational molecular biology January 1997 

7 The model-assisted global query system for multiple databases in distributed enterprises 77% 

Waiman Cheung , Cheng Hsu 
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ACM Transactions on Information Systems (TOIS) October 1996 
Volume 14 Issue 4 

Today's enterprises typically employ multiple information systems, which are independently developed, locally administered, and different 
in logical or physical designs. Therefore, a fundamental challenge in enterprise information management is the sharing of information for 
enterprise users across organizational boundaries; this requires a global query system capable of providing on-line intelligent assistance to 
users. Conventional technologies, such as schema-based query languages and ha ... 

8 Bounding errors introduced by clustering of customers in closed product-fornn queuing networks 77% 

a William C. Cheng , Richard R. Muntz 
Journal of the ACM (JACM) July 1996 
Volume 43 Issue 4 

Product-form queuing network models have been widely used to model systems with shared resources such as computer systems (both 
centralized and distributed), communication networks, and flexible manufacturing systems. Closed multichain product-form networks are 
inherently more difficult to analyze than open networks, due to the effect of normalization. Results in workload characterization for closed 
networks in the literature are often for networks having special structures and only specifi ... 

9 Thernnodynannlcs of computation and information distance 77% 

a Charles H. Bennett , Peter Gacs , Ming Li , Paul M. B. Vltanyi , Wojciech H. Zurek 
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing June 1993 
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1 CTL model checking based on forward state traversal 94% 

aHlroakl Iwashita , Tsuneo Nakata , Fumlyasu HIrose 
Proceedings of the 1996 IEEE/ACM international conference on Computer-aided design January 1997 



2 Exact calculation of synchronization sequences based on binary decision diagranns 9i% 

aC. Plxley , S.-W. Jeong , G. D. Hachtel 
Proceedings of the 29th ACM/IEEE conference on Design automation conference July 1992 



3 Synnbolic exploration of large circuits with enhanced forward/backward traversals 90% 

aGianpiero Cabodi , P. Cannuratl , Stefano Quer 
Proceedings of the conference on European design automation conference Septennber 1994 



4 A deterministic linear time algorithm for geometric separators and its applications 88% 

a David Eppstein , Gary L. Miller , Shang-Hua Teng 
Proceedings of the ninth annual symposium on Computational geometry July 1993 

We give a deternninistic linear time algorithnn for finding a small cost sphere separator of a k-ply neighborhood system 8iFgr; in any fixed 
dimension, where a k-ply neighborhood system in R** is a collection of n balls such that no points in the space is covered by more than k 



5 Improved non-approximabiiity results 87% 

aMihir Bellare , Madhu Sudan 
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing May 1994 



6 Static inference of properties of applicative programs 85% 

aPrateek Mishra , Robert M. Keller 
Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages January 1984 

An applicative program denotes a function mapping values from some domain to some range. Abstract interpretation of applicative 
programs involves using the standard denotation to describe an abstract function from a "simplified" domain to a ''simplified" range, such 
that computation of the abstract function is effective and yields some information, such as type information, about the standard 
denotation. We develop a general framework for a restricted ... 



7 Optimistic protocols for fair exchange 85% 

aN. Asokan , Matthias Schunter , Michael Waidner 
Proceedings of the 4th ACM conference on Computer and communications security April 1997 



8 Mapping a functional specification to an object-oriented specification in software re-engineering 85% 

aK. Periyasamy , C. Mathew 
Proceedings of the 1996 ACM 24th annual conference on Computer science February 1996 
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9 EFTS related file recovery and integrity problems 84% 

a Jack Dugger 
Proceedings of the sixth data communicattons symposium November 1979 

Because of the vast sums involved in Electronic Funds Transfer, the techniques used to recover messages and files must be exceptionally 
reliable. There is a movement today in EFTS from special purpose, custom built operating systems to more general purpose operating 
systems with the intent of obtaining greater versatility (higher level languages, data base methodology, etc.) The drawback is that the 
general purpose recovery systems are usually insufficient, and their code may no longer be a ... 

10 New sequential and parallel algorithms for generating high dimension Hecke algebras using the condensation 84% 

a technique 
Gene Cooperman , Michael Tselman 

Proceedings of the 1996 international symposium on Symbolic and algebraic computation October 1996 

11 Fault tolerance in hypercube-derlvatlve networks 82% 

aF. Annexstein 
Proceedings of the first annual ACM symposium on Parallel algorithms and architectures March 1989 

12 Degrees of Unsolvability in Formal Grammars 82% 

a Dennis F. Cudia , Wilson E. Singletary 
Journal of the ACM (JACM) October 1968 
Volume 15 Issue 4 

The following theorem is a refinement of an unsolvability result due to E. Post: For any recursively enumerable degree D of recursive 
unsolvability there is a recursive class of sequences (of the same length) of nonempty words on an alphabet A such that the Post 
correspondence decision problem for that class is of degree D. This theorem is proved and then applied to obtain degree analogues of the 
ambiguity problem and the common ... 



13 Introduction & overview of "artificial life"--evolving intelligent agents for modeling & simulation 82% 

a A. Martin Wildberger 
Proceedings of the 28th conference on Winter simulation November 1996 



14 Gate-level timing verification using waveform narrowing 82% 

aJindrich Zejda , Eduard Cerny 
Proceedings of the conference on European design automation conference September 1994 



15 A Theory of Communicating Sequential Processes 80% 

as. D. Brookes , C. A. R. Hoare , A. W. Roscoe 
Journal of the ACM (JACM) June 1984 
Volume 31 Issue 3 



16 Abstraction morphisms for world modelling In high autonomy systems 80% 

aCheng-Jye Luh , Bernard P. Zeigler 
Proceedings of the 23rd conference on Winter simulation December 1991 



17 Experiences using object data management in the real world 80% 

aAI<mal B. Chaudhri 
Addendum to the 1997 ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications 
(Addendum) January 1997 

18 Computing subsets of equivalence classes for large FSMs 80% 

aGianpiero Cabodi , Stefano Quer , Paolo Camurati 
Proceedings of European design automation conference with EURO-VHDL '95 on EURO-DAC '95 with EURO-VHDL '95 December 
1995 

19 Witness indistinguishable and witness hiding protocols 80% 

aU. Feige , A. Shamir 
Proceedings of the twenty-second annual ACM symposium on Theory of computing April 1990 

20 Hidden curve removal for free form surfaces 77% 

aGershon Elber , Elaine Cohen 
ACM SIGGRAPH Computer Graphics , Proceedings of the 17th annual conference on Computer graphics and interactive 
techniques September 1990 
Volume 24 Issue 4 
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Connputable process 

Yiannis N. Moschovakis 

Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages December 1989 

In this paper we study concurrent, asynchronous processes and functions on them which can be programmed using the (full) unfair or the 
fair merge operations. The main result is a normal form theorem for these (relatively) "computable process functions" which implies that 
although they can be very complex when viewed as classical set-functions, they are all ''loosely implementable" in the sense of Park [7]. 
We also announce a variation and a substantial strengthening o ... 



77% 



22 



Event-based debugging of object/action programs 
Chu-Chung Lin , Richard J. LeBlanc 

ACM SIGPLAN Notices , Proceedings of the 1988 ACM SIGPLAN and SIGOPS workshop on Parallel and distributed debugging 

November 1988 
Volume 24 Issue 1 



77% 



23 Using snnoothness to achieve parallelism 

a Leonard Adieman , Kireeti Kompella 
Proceedings of the twentieth annual ACM symposium on Theory of computing January 1988 



77% 
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Local constraints in the syntax and semantics of programming languages 

Aravind K. Joshi , Leon S. Levy , Kang Yueh 

Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages January 1978 

The method of local constraints attempts to describe context-free languages in an apparently context-sensitive form which helps to retain 
the intuitive insights about the grammatical structure. This form of description, while apparently context-sensitive is, in fact, context-free 
and allows a program derivation structure to be represented as a tree with additional constraints, thus allowing for the possibility of a 
correctness proof in the form of Knuthian semantics. A part of ALGOL 60 syntax ha ... 
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Graph Structures 

John L. Pfaltz 

Journal of the ACM (JACM) July 1972 
Volume 19 Issue 3 



77% 
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a 



Addressable Data Graphs 

Arnold L. Rosenberg 

Journal of the ACM (JACM) April 1972 
Volume 19 Issue 2 



77% 



27 A ftxpoint semantics for nondeterministic data flow 

John staples , V. L. Nguyen 



77% 
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a Journal of the ACM (JACM) April 1985 
Volume 32 Issue 2 

Criteria for adequacy of a data flow semantics are discussed and Kahn's successful semantics for functional (deterministic) data flow is 
reviewed. Problems arising from nondeterminism are introduced and the paper's approach to overcoming them is introduced. The 
approach Is based on generalizing the notion of input-output relation, essentially to a partially ordered multiset of input-output histories. 
The Brock- Ackerman anomalies concerning the input-output relation model of nondetermlnistic ... 



28 Maximal empty ellipsoids 77% 

a Rex A. Dwyer , William F. Eddy 
Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms January 1994 



29 A new on-line cash check scheme 77% 

a Robert H. Deng , Yongfei Han , Albert B. Jeng , Teow-HIn Ngair 
Proceedings of the 4th ACM conference on Computer and communications security April 1997 



30 Conjunctive query equivalence of keyed relational schemas (extended abstract) 77% 

a Joseph Albert , Yanis loannidls , Raghu Ramakrishnan 
Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems May 1997 



31 Algebraic decision diagrams and their applications 77% 

aR. Iris Bahar , Erica A. Frohm , Charles M. Gaona , Gary D. Hachtel , Enrico Macii , Abelardo Pardo , Fabio Somenzi 
Proceedings of the IEEE/ACM international conference on Computer-aided design Novennber 1993 



32 Algebraic approaches to nondeternnlnism— an overview 77% 

aMichat Walickl , Sigurd Meldal 
ACM Computing Surveys (CSUR) March 1997 
Volunne 29 Issue 1 



33 Hierarchical strategy of model partitioning for VLSI-design using an improved mixture of experts approach 77% 

aK. Hering , R. Haupt , Th. Vlllmann 
ACM SIGSIM Simulation Digest , Proceedings of the tenth workshop on Parallel and distributed simulation July 1996 
Volume 26 Issue 1 



34 Disk packings and planar separators 77% 

a Daniel A. Spielman , Shang-Hua Teng 
Proceedings of the twelfth annual symposium on Computational geometry May 1996 



35 Interactive multiresolution surface viewing 77% 

a Andrew Certain , Jovan Popovic , Tony DeRose , Tom Duchamp , David Salesin , Werner Stuetzle 
Proceedings of the 23rd annual conference on Computer graphics and interactive techniques August 1996 



36 Mesh optimization 77% 

aHugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle 
Proceedings of the 20th annual conference on Computer graphics and interactive techniques September 1993 



37 Minimum length synchronizing sequences of finite state machine 77% 

aJune-Kyung Rho , Fabio Somenzi , Carl Pixley 
Proceedings of the 30th international on Design automation conference July 1993 



38 Functional composition algorithms via blossoming 77% 

a Tony D. DeRose , Ronald N. Goldman , Hans Hagen , Stephen Mann 
ACM Transactions on Graphics (TOG) April 1993 
Volume 12 Issue 2 

In view of the fundamental role that functional composition plays in mathematics, it is not surprising that a variety of problems in 
geometric modeling can be viewed as Instances of the following composition problem: given representations for two functions F and G, 
compute a representation of the function H = F o G. We examine this problem in detail for the case when F and G are given in ei ... 



39 Searching for primitive roots in finite fields 77% 

aV. Shoup 
Proceedings of the twenty-second annual ACM symposium on Theory of computing April 1990 
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Formal property verification by abstraction refinement with formal, simulation and hybrid engines 

Dong Wang , Pei-Hsin Jiang , James Kukula , Yunshan Zhu , Tony Ma , Robert Damiano 

Proceedings of the 38th conference on Design automation June 2001 

We present RFN, a formal property verification tool based on abstraction refinement. Abstraction refinement is a strategy for property 
verification. It iteratively refines an abstract model to better approximate the behavior of the original design in the hope that the abstract 
model alone will provide enough evidence to prove or disprove the property. However, previous work on abstraction refinement was only 
demonstrated on designs with up to 500 registers. We developed RFN to ver ... 



88% 
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a 



EFTS related file recovery and integrity problems 
Jack Dugger 

Proceedings of the sixth data communications symposium November 1979 

Because of the vast sums involved in Electronic Funds Transfer, the techniques used to recover messages and files must be exceptionally 
reliable. There is a movement today in EFTS from special purpose, custom built operating systems to more general purpose operating 
systems with the intent of obtaining greater versatility (higher level languages, data base methodology, etc.) The drawback is that the 
general purpose recovery systems are usually insufficient, and their code may no longer be a ... 
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Improving efficiency of symbolic model checking for state-based system requirements 

William Chan , Richard J. Anderson , Paul Beame , David Notkin 

ACM SIGSOFT Software Engineering Notes , Proceedings of ACM SIGSOFT international symposium on Software testing and 
analysis March 1998 
Volume 23 Issue 2 
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Modification operations in data base machines: where are they? 

A. R. Hurson , L. L. Miller 

Proceedings of the 1988 ACM sixteenth annual conference on Computer science February 1988 

Advances in technology coupled with the inefficiency of the conventional von-Neumann type architecture in handling database systems 
have motivated the design and implementation of the so called database machines. Unfortunately, a majority of the proposed database 
machines have neglected to address proper procedures for modification operations. This negligence is partially due to the complexity of 
the operations and low performance of the database architectures in handling modification opera ... 
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Project GROPEHaptic displays for scientific visualization 
Frederick P. Brooks , Ming Ouh-Young , James J. Batter , P. Jerome Kilpatrick 

ACM SIGGRAPH Computer Graphics , Proceedings of the 17th annual conference on Computer graphics and interactive 
techniques September 1990 
Volume 24 Issue 4 



77% 
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Specialized architectures for structured volume rendering: Scalable interactive volume rendering using off-the- 
shelf components 

Santiago Lombeyda , Laurent Moll , Mark Shand , David Breen , Alan Heirlch 

Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics October 2001 

This paper describes an application of a second generation implementation of the Sepia architecture (Sepia-2) to interactive volumetric 
visualization of large rectilinear scalar fields. By employing pipelined associative blending operators in a sort-last configuration a 
demonstration system with 8 rendering computers sustains 24 to 28 frames per second while interactively rendering large data volumes 
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(1024x256x256 voxels, and 512x512x512 voxels). We believe interactive performance at these franne ... 

7 Making computers disappear: appliance data services 77% 

a Andrew C. Huang , Benjamin C. Ling , John Barton , Armando Fox 
Proceedings of the seventh annual international conference on Mobile computing and networking July 2001 

Digital appliances designed to simplify everyday tasks are readily available to end consumers. For example, mobile users can retrieve Web 
content using handheld devices since content retrieval is well-supported by infrastructure services such as transformational proxies. 
However, the same type of support Is lacking for input-centric devices, those that create content and allow users to share content. This 
lack of infra structural support makes input-centric devices hard to use and less useful. 

8 Teaching computer graphics visual literacy to art and computer science students: advantages, resources and 77% 

a opportunities 
Dena Eber , Rosalee Woife 

ACM SIGGRAPH Computer Graphics May 2000 
Volume 34 Issue 2 

Although it is a requisite skill for success in industry, visual literacy in graphics is Intimidating to computer science and art students. 
Computer science majors are uneasy about using their eyes to examine images while art students may not have much background in the 
technical terminology. This column is the second in a two-part series that discusses an interdisciplinary teaching technique that overcomes 
these obstacles. Part one was published in Computer Graphics 34(1) February 2000, ... 

9 Introduction 8t overview of "artificial life"— evolving intelligent agents for modeling & simulation 77% 



a 



A. Martin Wildberger 

Proceedings of the 28th conference on Winter simulation November 1996 
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1 Supporting real-time multimedia behaviour in open distributed systems: an approach based on synchronous 

a languages 
G. Blair , M. Papathomas , G. Coulson , P. Robin , L. Hazard , J. Stefani , F. Horn 
Proceedings of the second ACM international conference on Multimedia October 1994 

There is currently considerable interest in developing nnultimedia applications in open distributed systems. However, it is now becoming 
clear that existing architectures for open distributed systems do not support the particular requirements of continuous media types such 
as digital audio and video. This is particularly the case in the important areas of quality of service support and real-time synchronization. 
This paper presents results from the Sumo project which aims at supporting conti ... 
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a 



DROL: an object-oriented programming language for distributed real-time systems 
Kazunori Takashio , Mario Tokoro 

ACM SIGPLAN Notices / conference proceedings on Object-oriented programming systems, languages, and applications October 
1992 

Volume 27 Issue 10 
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Abstract interaction tools: a language for user Interface management systems 

Jan Van Den Bos 

ACM Transactions on Programming Languages and Systems (TOPLAS) April 1988 
Volume 10 Issue 2 

A language model is presented for the specification of User Interface Management Systems. The model, called the Abstract Interaction 
Tool (AIT) model, offers a tree-like hierarchy of interaction objects. Each object represents a subtree and can be considered as an abstract 
input device containing a syntax-like specification of the required input pattern. The hierarchy of specifications amounts to a system of 
syntactical productions with multiple control. Terminal nodes of the AIT tree repre ... 
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Minimum time path planning for robot motion in obstacle strewn environment 
A. Meystel , A. Guez , G. Hillel 

Proceedings of the 1986 ACM fourteenth annual conference on Computer science February 1986 



77% 



a 



MMLite: a highly componentized system architecture 

Johannes Helander , Alessandro Forin 

Proceedings of the 8th ACM SIGOPS European workshop on Support for composing distributed applications September 1998 
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Specification-based prototyping for embedded systems 

Jeffrey M. Thompson , Mats P. E. Heimdahl , Steven P. Miller 

ACM SIGSOFT Software Engineering Notes , Proceedings of the 7th European engineering conference held jointly with the 7th 
ACM SIGSOFT international symposium on Foundations of software engineering October 1999 
Volume 24 Issue 6 

Specification of software for safety critical, embedded computer systems has been widely addressed In literature. To achieve the high level 
of confidence in a specification's correctness necessary in many applications, manual inspections, formal verification, and simulation must 
be used in concert. Researchers have successfully addressed issues in inspection and verification; however, results in the areas of 
execution and simulation of specifications have not made as large an impact as desi ... 
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7 Coordinating mobile robot group behavior using a model of interaction dynamics 77% 



Dani Goldberg , Maja J. Mataric 
Proceedings of the third annual conference on Autonomous Agents April 1999 



8 Initializing on-line simulations from the state of a distributed system 77% 



a 



Fernando G. Gonzalez , Wayne J. Davis 
Proceedings of the 30th conference on Winter simulation December 1998 



9 Formalizing space shuttle software requirements: four case studies 77% 

a Judith Crow , Ben Dl Vito 
ACM Transactions on Software Engineering and Methodology (TOSEM) July 1998 
Volume 7 Issue 3 

This article describes four case studies in which requirements for new flight software subsystems on NASA's Space Shuttle were analyzed 
using mechanically supported formal methods. Three of the studies used standard formal specification and verification techniques, and the 
fourth used state exploration. These applications Illustrate two thesis: (1) formal methods complement conventional requirements analysis 
processes effectively and (2) formal methods confer benefits even when only selecti ... 

10 Representing and constructing system specifications using the system entity structure concepts 77% 

aJerzy W. Rozenblit , Bernard P. Zeigler 
Proceedings of the 25th conference on Winter simulation December 1993 

11 Formal methods: state of the art and future directions 77% 

a Edmund M. Clarke , Jeannette M. Wing 
ACM Computing Surveys (CSUR) December 1996 
Volume 28 Issue 4 

12 Hyper-linked applications and its evolving needs for future simulation capabilities 77% 

a Wayne J. Davis , Andrew C. Sieveking , Scott V. Vifquain , Fernando G. Gonzalez , Joseph G. Macro 
Proceedings of the 27th conference on Winter simulation December 1995 

13 Synthesis of software programs for embedded control application 77% 

aMassimillano Chiodo , Paolo Gulsto , Attila Jurecska , Luciano Lavagno , Ellen Sentovlch , Harry Hsieh , Kel Suzuki , Alberto Sanglovanni- 
Vincentelli 

Proceedings of the 32nd ACM/IEEE conference on Design automation conference January 1995 

14 Automated repair of complex systems by fault compensation 77% 

a George W. Hart , Samir G. Kelekar 
IEEE/ACM Transactions on Networking (TON) April 1994 
Volume 2 Issue 2 

15 An old-fashioned recipe for real time 77% 

a Martin Abadi , Leslie Lamport 
ACM Transactions on Programming Languages and Systems (TOPLAS) September 1994 
Volume 16 Issue 5 

Traditional metliods for specifying and reasoning about concurrent systems work for real-time systems. Using TLA (the temporal logic of 
actions), we illustrate how they work with the examples of a queue and of a mutual-exclusion protocol. In general, two problems must be 
addressed: avoiding the real-time programming version of Zeno's paradox, and coping with circularities when composing real-time 
assumption/guarantee specifications. Their solutions rest on properties of machine closure and r ... 

16 Interprocedural static analysis of sequencing constraints 77% 

a Kurt M. Olender , Leon J. Osterweil 
ACM Transactions on Software Engineering and Methodology (TOSEM) January 1992 
Volume 1 Issue 1 

This paper describes a system that automatically performs static interprocedural sequencing analysis from programmable constraint 
specifications. We describe the algorithms used for interprocedural analysis, relate the problems arising from the analysis of real-world 
programs, and show how these difficulties were overcome. Finally, we sketch the architecture of our prototype analysis system (called 
Cesar) and describe our experiences to date with its use, citing performance and error detect ... 
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